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In this paper, we unify the theory of SSD spaces and the theory of strongly representable 
sets, and we apply our results to the theory of the various classes of maximally monotone 
sets. In particular, we prove that type (ED), dense type, type (D), type (NI) and strongly 
representable are equivalent concepts and, consequently, that the known properties of 
strongly representable sets follow from known properties of sets of type (ED). 

1. Introduction 

In Sections 2-4, we give a more complete version of the algebraic theory of SSD spaces, as 
introduced in [18], and further developed in [20]. Apart from the fact that we write u V q " 
instead of "pos" , we use the notation of the latter of these references. What distinguishes 
the three sections is the number of bilinear forms considered: one in Section 2, two in 
Section 3, and three in Section 4. The concepts of SSD space, q-positive set and the 
convex function, $^4, associated with a (/-positive set, A, are introduced in Definition 
2.2. The functions $ are the generalizations to SSD spaces of the Fitzpatrick functions 
of monotone sets. In Definition 2.8, we introduce the g-positive set, V q (f), associated 
with an appropriate convex function, /, and in Definition 2.10, we introduce the intrinsic 
conjugate, f®, of a convex function, /. The main result in this section is Theorem 2.14, 
though the results marked "Lemma" will be used throughout the paper. In Section 3, we 
consider the situation of an SSD space linked by a linear map to an external vector space. 
We then define another convex function, ^a, associated with a g-positive set, A, using a 
convex function, 0^, on the external space. The basic properties of these functions are 
collected together in Lemma 3.2. In Theorem 3.3 and Corollaries 3.4 and 3.5, we discuss 
a maximal property of the \I/ functions, which complements a minimal property of the $ 
functions in certain circumstances. While the material of Section 2 is essentially algebraic 
(apart from the disguised differentiability argument of Lemma 2.12(a)), Theorem 3.3 uses 
the Fenchel-Moreau theorem from convex analysis, for a (possibly nonhausdorff) locally 
convex space. Since we have not seen this result in the literature, we give a proof of it 
for the convenience of the reader in Section 10. In Section 4, we consider the special 
situation where the external space is also an SSD space, and the allied concept of SSD- 
homomorphism. These are introduced in Definition 4.1. These ideas allow us to apply 
the analysis of Sections 2 and 3, with the SSD space replaced by the external space. This 
enables us to generalize (in Definition 4.4 and Theorem 4.5) to SSD spaces some concepts 
due to Gossez for maximally monotone multifunctions. 

In Sections 5 and 6, we specialize to the situation in which the SSD spaces have a Banach 
space structure also. In Definition 5.1, we introduce the concept of a Banach SSD space, 
which is an SSD space with a Banach space structure satisfying the compatibility condition 
(26), from which it follows that the Banach space dual can be considered as a linked external 
space (see Remark 5.9). Section 5 is inspired by Voisei-Zalinescu, [22]. In Definition 5.4, 
we introduce the concept of VZ function on a Banach SSD space. Our main result on VZ 
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functions, established in Theorems 5.6(d) and 5.8(b), is that if / is a lower semicontinuous 
VZ function then V q (f) is maximally q-positive, f® is also a VZ function, and V q (f®) = 
V q (f). The argument in Theorem 5.6 uses completeness heavily, as well as the fact that a 
proper, convex, lower semicontinuous function on a Banach space dominates a continuous 
affine function. Theorem 5.7 contains a characterization of VZ functions in terms of the 
concept of p-density introduced in Definition 5.5. We show in Theorem 5.11 that if / 
is a lower semicontinuous VZ function on a Banach SSD space and A = V q (f) then / 
lies between ^a and <&a and, further, if h is a proper convex function on B that lies 
between \1/ a and $,4 then h and h® are VZ functions. The rest of Section 5 is devoted to 
some counterexamples. Section 5 uses the material of Sections 2 and 3, but not Section 
4. By contrast, Section 6 depends heavily on Section 4. Here we consider the situation 
where the dual of a Banach SSD space can be made into a Banach SSD space in its own 
right, satisfying the compatibility condition (49), and we write q for the function on the 
dual corresponding to the function q previously defined on the original Banach space. 
In Definition 6.11, we work towards defining an analog for SSD spaces of the concept 
of strongly representable multifunction, as expounded by Voisei and Zalinescu in [22] and 
Marques Alves and Svaiter in [5], [6] and [7]. In order to to this, we introduce the concept of 
MAS function in Definition 6.11. The first main result of Section 6 is Theorem 6.12 (which 
leads to Theorem 9.7), in which we establish that, under a certain mild side condition, 
the concepts of MAS function and VZ function are identical. The main tools here are 
Rockafellar's formula for the conjugate of the sum of convex functions, and the fact that 
the conjugate of the function ^|| • || 2 on a Banach space is the function ||| • || 2 on the dual 
space, which are both used in Lemma 6.10. The other main result of Section 6 is Theorem 
6.15 (which leads to Theorem 9.5), which depends on the concept of a compatible topology 
on B* introduced in Definition 6.13, and describes the relationship between compatible 
topologies and the Gossez extension of a maximally g-positive set introduced in Definition 
4.4. 

Sections 7 and 8 are devoted to a discussion of certain esoteric topologies on the bidual of a 
Banach space and the Banach SSD dual of a Banach SSD space. Here is some background 
for the problem. Suppose that E is a nonzero Banach space, and consider the function 
q: (x*,x**) f-> (x*,x**) from (E x E*)* = E* x E** into R. While it is true that the 
norm topology on E* x E** makes q continuous, it has been known since the work of 
Gossez on maximally monotone multifunctions that the norm topology is too large to be 
of any practical use. The reason for this can be traced to the fact that it is not generally 
compatible in the sense of Definition 6.13. (See Remark 6.14.) In Section 8, we introduce 
the topologies 7x> on Banach SSD duals, which have the properties that they are sufficiently 
small that they are compatible and sufficiently large that Theorem 6.15 leads to significant 
results. The topologies 7h are based on the topologies Tccb on the bidual of a Banach 
space that have been previously studied, the properties of which are stated in Section 7. 

So far, we have been describing general theories, but we have not discussed any particular 
examples. In Example 2.3, we give three examples of SSD spaces, of which (c) is probably 
the most interesting. As we observe in Remark 5.2, Example 2.3(a,b,c) are actually Banach 
SSD spaces. Example 2.4 is the example that leads to results on monotonicity — it is shown 
in Example 5.3 how to norm this example so that it becomes a Banach SSD space, and 
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in Example 6.5 how to make its dual a Banach SSD dual. We then show in Theorem 8.3 
that q is continuous with respect to the topology 7x>, and so we are now in the position 
that we can apply Theorems 5.6, 6.12 and 6.15 to this example. This leads to the results 
on monotonicity that we give in Section 9. 

We start Section 9 with a brief history of various classes of maximally monotone sets. We 
define type (D), dense type, type (NI), type (WD), type (ED) and strongly representable in 
Definitions 9.1, 9.2, 9.3 and 9.6. The easy implications are that, for maximally monotone 
sets, type (ED) =>- dense type =>• type (D) =>- type (WD) =>- type (NI). Marques 
Alves and Svaiter proved recently in [7] that type (NI) =>- type (D). In Theorem 9.5, 
we show how the techniques discussed in this paper lead to the stronger conclusion that 
type (NI) =>- type (ED). The obvious significance of this is that Theorem 9.5 leads to 
solutions of several problems that have been open for some time. These issues are discussed 
in the paragraph preceding Theorem 9.5. However, Theorem 9.5 is significant for another 
reason. Strongly representable sets were initially introduced in [5] and [22], and it was 
proved in [6] that a set is strongly representable -<=>- it is maximally monotone of type 
(NI). In Theorem 9.7, we show how the techniques discussed in this paper lead to a proof 
of this equivalence. If we now combine together the results discussed above, we see that a 
set is strongly representable -<=>- it is maximally monotone of type (ED). This enables us 
to use the properties known for maximally monotone sets of type (ED) to obtain results 
about strongly representable sets, which frequently improve on the results already known. 
We give these results in Theorems 9.9 and 9.10, with references to what is currently in the 
literature. 

In the Appendix, Section 10, we give a proof of the Fenchel-Moreau theorem for a (possibly 
nonhausdorff) locally convex space, which we used in Theorem 3.3. 

The author would like to thank Constantin Zalinescu for making him aware of the preprints 
[5] and [22], and Maicon Marques Alves and Benar Svaiter for making him aware of the 
preprints [6] and [7] . He would also like to thank Radu loan Bo^ and Constantin Zalinescu 
for some very perceptive comments on earlier versions of this paper. The author has learned 
that the acronym "SSD" has also been used to stand for "strongly subdifferentiable" . He 
hopes that this will not cause any confusion. Finally, he would like to thank the anonymous 
referees, whose insightful comments resulted in great improvements. 

2. SSD spaces 

Definition 2.1. If X is a nonzero real vector space and /: X — >■ ]— oo, oo], we write dom/ 
for the set {x G X: f(x) G K}. dom/ is the effective domain of /. We say that / is 
proper if dom/ ^ 0. We write VC(X) for the set of all proper convex functions from X 
into ]— oo, oo]. If X is a nonzero real Banach space, we write X* for the dual space of X 
(with the pairing (•, ^IxIMl). 

Definition 2.2. We will say that (S, |_-, -J) is a symmetrically self-dual space (SSD space) 
if B is a nonzero real vector space and \_-, -J : B x B — > K. is a symmetric bilinear form. In 
this case, we will always write q(b) := ^[b,b\ e B). ("(/" stands for "quadratic".) 
We do not assume that -J separates the points of B, as was done in [18] and [20]. With 
this caveat, the definitions and many of the results of his section appear in [18] and [20]. 
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Now let (B, -J) be an SSD space and Ac B. We say that A is q-positive if A ^ and 

b, c g A => q(b - c) > 0. 

In this case, since q(0) = 0, 

be A^mfq(A-b) = 0. (1) 

We then define & A : £? — > ]— oo, oo] by 

$ A (b):=sup A [l;b\-q] (beB). (2) 

is a generalization to SSD spaces of the "Fiztpatrick function" of a monotone set, 
which was originally introduced in [2] in 1988, but lay dormant until it was rediscovered 
by Martmez-Legaz and Thera in [9] in 2001. We note then that, for all beB, 

3> A (b) = q(b) - mf aeA [q(a) - [a, b\ + q(b)] 

= q(b) - \rd aeA q(a - b) = q(b) - inf q(A - b). 

From (1), 

§ A = q on A. (4) 

Thus $,4 e VC(B). We say that A is maximally q-positive if A is (/-positive and A is not 
properly contained in any other (/-positive set. In this case, if b e B and inf q(A — b) > 
then clearly b e A. In other words, (b e B \ A =>• inf q(A - b) < 0). From (1), 
inf q(A - b) < and (inf q(A - b) = <^ be A). Thus, from (3) 

$A>(/onB and ($ A (b) = q(b) <^ b e A) . (5) 

We make the elementary observation that if b e B and q(b) > then the linear span R6 
of {6} is (/-positive. 

We now give some examples of SSD spaces and their associated (/-positive sets. These 
examples are taken from [20, pp. 79-80]. 

Example 2.3. Let B be a Hilbert space with inner product (6, c) h> (6, c) and T: B — >■ -B 
be a self-adjoint linear operator. Then (£?, |_ - > - J) is an SSD space with |_&, cj := (b,Tc) 
and g(6) = ^(Tb,b). Here are three special cases of this example: 

(a) If, for all b e B, Tb = b then \b,c\ := (6, c), <?(&) = ^||6|| 2 and every subset of B is 
(/-positive 

(b) If, for all b e B,Tb = —b then [b, c\ := —(6, c), (/(&) = — 1||6|| 2 and the (/-positive sets 
are the singletons. 

(c) If B = M 3 and T(b u b 2 , b 3 ) = (b 2 , h, b 3 ) then 

[(h, b 2 , 6 3 ), (ci, c 2 , c 3 )J := 6ic 2 + 6 2 ci + 63C3, 

and q(bi,b2,bs) = b\b 2 + \b\. Here, if M is any nonempty monotone subset of Rx I 
(in the obvious sense) then M x R is a (/-positive subset of B. The set R(l, — 1, 2) is a 
g-positive subset of B which is not contained in a set M x R for any monotone subset of 
R x R. The helix {(cos6>, sin (9, 9):9e R} is a Q-positive subset of B, but if < A < 1 then 

the helix { (cos 6*, sin e, xey.ee r} is not. 
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Example 2.4. Let E be a nonzero Banach space and B := E x E*. For all (x,x*) and 
(y,y*) G -B, we set |_(x, x*), (y, y*)J := (x,y*) + (y,x*). Then (£?, |_-,-J) is an SSD space 
with q(x,x*) = |[(x, x*) + (x, x*)] = (x,x*). Consequently, if (x, x*), (y, y*) G -B then 
(x — y,x* — y*) = g(x — y, x* — y*) = (/((x,x*) — (y, y*)). Thus if A C B then A is 
(/-positive exactly when A is a nonempty monotone subset of £? in the usual sense, and A 
is maximally (/-positive exactly when A is a maximally monotone subset of B in the usual 
sense. We point out that any finite dimensional SSD space of the form described here must 
have even dimension. Thus cases of Example 2.3 with finite odd dimension cannot be of 
this special form. 

Example 2.5. (M 3 , -J) is not an SSD space with 

[(h, &2, 63), (ci, c 2 , c 3 )J := 6ic 2 + &2C3 + 63C1. 
(The bilinear form -J is not symmetric.) 

Lemma 2.6. Let (£, -J) be an SSD space, f G VC(B), f > q on B and b,c G B. Then 

-q(b-c)< \y(f- q )(b) + y/(f-q)(cj\\ 

Proof. We can and will suppose that < (/ — q)(b) < 00 and < (/ — q)(c) < 00. 
Let y/(f - q)(b) < (3 < 00 and a/(/ - q)(c) < 7 < 00, so that (3 2 + q(b) > f(b) and 
7 2 + q(c) > /(c). Then, writing a := (3 + 7, 

h + (7?(6) + #z(c))/a = 7 (/3 2 + g(6))/a + /?( 7 2 + ?(c))/a 

> 7 /(6)/a + /3/(c)/a > /(( 7 6 + /3c)/a) 

> g(( 7 6 + /3c)/a) = (7 2 ?(6) +7/5L&,cJ + A(c))/a 2 . 
Clearing of fractions, we obtain 

a 2 /3 7 + a( iq (b) + 0q(c)) > 7 2 (/(6) + 7 /3|6, cj + /3 2 (/(c), 

from which a 2 /3 7 > — /3 7 g(6) + /3 7 |_&, cj — /3 7 (/(c) = —f3^q(b — c). If we now divide by 
/3 7 , we obtain a 2 > —q(b — c), and the result follows by letting (3 — > y/(f — q)(b) and 

7 -»> >/(/"9)(c). " □ 

Remark 2.7. It follows from Lemma 2.6 and the Cauchy-Schwarz inequality that 

-g(6-c)<2(/-g)(6) + 2(/-g)(c). 
In the situation of Example 2.4, we recover [22, Proposition 1]. 

Definition 2.8. If (£?, |_-, -J) is an SSD space, / G VC(B) and / > q on B, we write 

V q (f) :={beB: f(b) = q(b)}. 

We note then that (5) implies that 

if A is maximally q-positive then A = V q {Q>A)- (6) 

The following result is suggested by Burachik-Svaiter, [1, Theorem 3.1, pp. 2381-2382] 
and Penot, [10, Proposition 4(h)=^(a), pp. 860-861]. 
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Lemma 2.9. Let (B, [•, -J) be an SSD space, f G VC(B), f > q on B and V q (f) ^ 0. 
Then V q (f) is a q-positive subset of B. 

Proof. This is immediate from Lemma 2.6. □ 

We now introduce a concept of conjugate that is intrinsic to an SSD space without any 
topological conditions. 

Definition 2.10. If (B, [•, -J) is an SSD space and / G VC(B), we write / e for the Fenchel 
conjugate of / with respect to the pairing [•, -J, that is to say, 

for all c G B, f @ (c) := sup B [[-,c\ - f] . (7) 

The next result gives some basic properties of $a® and $a® @ - It will be used in Theorem 
2.14, Lemma 4.2(e) and Lemma 4.3(c). The proof of Lemma 2.11(c) below is due to Radu 
loan Bot;. 

Lemma 2.11. Let (B, [•, -J) be an SSD space and A be a nonempty q-positive subset of 
B. Then: 

(a) $a @ < q on A. 

(b) $4 8 > $a V q on B. 

( c ) $ A @® = $ A OI1 B. 

Proof. Let a G A and be B. From (2), [a, b\ -q(a) < $a(&)- Thus [6, aj -$a(&) < q(a), 
and we obtain (a) by taking the supremum over b G B. Let c G B. Then, from (4), 

$ A ®(c) = sup B [|c, -J - $ A ] > [|c, cj - $a(c)] V sup A [[c, -J - $ A ] 

= [25(c) - $ A (c)] V sup A [Lc, -J - ?] = [2?(c) - $a(c)] V <f> A (c). 

Now if $a(c) = oo then obviously [2q(c) - $a(c)] V 3>a(c) > 5(c), while if <&a(c) G K then 
[2 ? (c) - $a(c)] V $a(c) > |[2g(c) - $a(c)] + ±$a(c) = 5(c). Thus $ A ®(c) > $(c) V 5(c). 
This completes the proof of (b). From (a), for all b G B, $a® @ (&) = sup B [[-, b\ - $a®] > 
sup a [lb, -J - $A®] > sup A [lb, -J - q] = $ A (b). Thus $ A @ ® > $A on B. However, it 
is obvious that $a®® < $a on S, which completes the proof of (c). □ 

Our next result represents an improvement of the result proved in [20, Lemma 19.12, p. 
82], and uses a disguised differentiability argument. Lemma 2.12 will be used in Theorem 
2.14, Corollary 3.4, Lemma 4.2 and Theorem 5.8(b). See Remark 2.13 below for another 
proof of Lemma 2.12(a), due to Constantin Zalinescu. 

Lemma 2.12. Let (B, [•, -J) be an SSD space, f G VC(B) and f > q on B. Then: 

(a) a G V q (f) andbeB =^ [b, aj < q(a) + f(b). 

(b) f @ = qonV q (f). 

(c) BV q (f)?Q then f>$ Pq{f) onB. 
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Proof. Let a G V q (f) and b G B. Let A G ]0, 1[ . For simplicity in writing, let \x := 1 — A G 
(). f. Then 

X 2 q(b) + X/j[b,a\ + fi 2 q(a) = q(\b + pa) < f(Xb + fia) 

<\f(b) + fif(a) = \f(b) + w(a)- 

Thus X 2 q(b) + Xfi[b,a\ < Xf(b) + X/iq(a). We now obtain (a) by dividing by A and 
letting A -> 0. Now let a G V q (f). From (a), b e B =>• [a, 6J — /(&) < <?(a), and 
it follows by taking the supremum over b G B that f®(a) < q(a). On the other hand, 
f®(a) > [a, aj — f(a) = 2q(a) — q(a) = q(a), completing the proof of (b). Finally, let 
b G B and a G V q (f). Then, from (a), f(b) > \b,a\ — q(a). Taking the supremum over 
a G V q (f) and using (2), f(b) > $ Vq (f)( b )- Thus / ^ $ ^(/) on S ' S ivin g ( c )- D 
Remark 2.13. The author is grateful to Constantin Zalinescu for pointing out to him 
the following alternative proof of Lemma 2.12(a). From Lemma 2.6, with c replaced by a, 
—q(b) + [b, aj — q(a) = —q(b — a) < (/ — q)(b). Thus [b, aj — q(a) < f(b), as required. 

Theorem 2.14. Let (S, |_-, -J) be an SSD space and A be a maximally q-positive subset 
ofB. Then $ A ® >$ A >qonB and V q (® A ®) = V q {<S> A ) = A. 

Proof. The first assertion follows from Lemma 2.11(b) and (5). It is clear from this and 
(6) that V q ($ A ®) C V q (® A ) = A. On the other hand, we can apply Lemma 2.12(b) to 
/ := $a and obtain V q {<& A ) C V q (§ A ®), which gives the second assertion. □ 

3. SSD spaces with a linked external space 

A word is in order about the conjugate of a convex function. If a vector space is paired 
with itself by a bilinear form, we use the notation ® to denote the conjugate with respect 
to this pairing. We have already seen an example of this in (7), and we will see another 
one in (23). If a vector space X is paired with another vector space Y by a bilinear form 
(•, •): IxF->I and / G VC(X), we write /* for the conjugate of / with respect to this 
pairing, that is to say, for all y G Y, f*(y) := sup x [(•, y) — /] . We will have an example 
of this in (9): we will come to another case in the first paragraph of Section 7. 

We now introduce an important situation, in which an SSD space (S, \_-,-\) supports a 
second duality other than that defined by 

Definition 3.1. Let (B,[-,-\) be an SSD space. We say that (D, 6, (•, •)) is a linked 
external space if D is a nonzero real vector space, t: B — > D is a linear map and 
(•,•): B x D — )> R is a bilinear form such that 

for all 6, c G B, (b, t(c)) = [b, cj . (8) 

If (.B, -J) is an SSD space and t is the identity map on B then {B, 6, |_-, -J) is a linked 
external space. We will discuss more interesting examples of totally differing characters in 
Definition 4.1 and Remark 5.9. 

Let (.D, t, (•, •)) be a linked external space. If / G VC(B) and d G D then we have 

r(d):=sup B [<-,<*>-/]• (9) 
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It is clear from (9), (8) and (7) that if / G VC(B) then 

f*oc = f @ . (10) 

Now let A be a nonempty (/-positive subset of B. We then define the function <S>a~- D — >■ 

]-oo,oo] by, 

for all deD, Q A (d) := sup A [(■, d) - q] = sup A [(•, d) - $ A ] (11) 

(the equality of the two expressions follows from (4)). It is clear from the first expresson 
in (11), (8) and (2) that 

e A oL = $ A , (12) 

and so (4) implies that Q A G VC(D). We define the function ^> a'- B — >■]— oo, oo] by 

y A :=sup deD [(;d)-Q A (d)}. (13) 

In the following lemma, we collect together the basic properties of the functions <d A and 
ty A . The proof of Lemma 3.2(c) below is due to Radu loan Bot;. 

Lemma 3.2. Let (B, |_-, -J) be an SSD space, (D, t, (•, •)) be a linked external space and 
A be a nonempty q-positive subset of B. Then: 

(a) ^a < q on A. (Compare Lemma 2.11(a).) 

(b) V A eVC(B). 

(c) $a* > ©A = ^A* on D. (Compare Lemma 2.11(c).) 

(d) <&A = *A @ 

(e) ^ A > $A® >q onB. 

(f) AcV q ^ A )cV q (^ A @ ). 

Proof, (a) Let d G D. Then the first expresson in (11) implies that (-,d) — q < ©a(gO 
on A and so (•, d) — Qa (d) < q on A. (a) follows by taking the supremum over d G D 
and using (13), and (b) is immediate from (a). 

(c) We note from (9) and the second expression in (11) that, for all d G D, 

$4*(d)=SU Ps [<-,d)-$ A ] >SUp A [(;d)-® A ] =e A (d), 

thus $ A * > Qa on D. From (a) and the second expression in (12), for all d G -D, 

^ A *(d) = sup B [(•, d) - V A ] > sup A [(-, d) - A ] > sup A [(•, d) - q] = A (d). 

Thus a* > ©A on B. However, it is obvious that ^a* < ©A on B, which completes 
the proof of (c). (d) follows by composing the equality in (c) with i and using (12) and 
(10). (d) implies that ^a @@ = and since ^a > ^a @@ on B, we obtain the first 

inequality in (e). The second inequality in (e) follows from Lemma 2.11(b). 

(f) is immediate from (a) and (e). □ 
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Our next result, which gives a useful maximal property of ^>a, is motivated by results 
originally proved by Burachik and Svaiter in [1] for maximally monotone multifunctions. 
We will return to this topic in Theorem 5.11. We note that the argument used in Theorem 
3.3 is similar to that already used in Lemma 3.2(c). 

Theorem 3.3. Let (B, [■, -J) be an SSD space, (.D, t, (■, •)) be a linked external space, A 
be a nonempty q-positive subset of B, f E VC(B) be w(B, D)-lower semicontinuous and 
f < q on A. Then f* > <S>a on D and \& a is the largest w(B, D)-lower semicontinuous 
element ofVC(B) that is dominated by q on A. 

Proof. From (9) and the first expression in (11), for all d £ D, 

/*(d) = sup B [{;<£)- f] >sup A [{;d)-f} >sup A [(;d) - q] = G A (d), 

thus /* > Qa on D, as required. Since / is w(B, L>)-lower semicontinuous, using the 
Fenchel-Moreau theorem for the (possibly nonhausdorff ) locally convex space (S, w(B, D)) 
(see Theorem 10.1), what we have already proved, and (13), 

/ = snp deD [(-,d) - f*(d)] < snp deD [(-,d) - Q A (d)] = $> A on B, 

thus / < ^a on B. The result follows from Lemma 3.2(a), since ^a is obviously 
w(B, L))-lower semicontinuous. □ 

Corollary 3.4. Let (B, |_vj) be an SSD space, (.D, i, (•, •)) be a linked external space, 
f E VC(B) be w(B, D)-lower semicontinuous f >q on B, and A := V q (f) ^ 0. Then 

$>A> f >$A on B and > f* > ®A on D. (14) 

If, further, A is maximally q-positive then 

V q = V q ($a Q ) = V q = A. (15) 

Proof. It is clear from Lemmas 2.9 and 2.12(c) that A is a (/-positive subset of B and 
/ > &a on B, from which > /* on D. Theorem 3.3 implies that /* > 0^ on 

D and > / on 5, which completes the proof of (14). If we use Theorem 2.14 

to strengthen Lemma 3.2(f), we obtain A C V q {^ a) C V q ($ A ®) = V q ($ A ) = A, which 
completes the proof of (15). □ 

Our next result is a partial converse to Corollary 3.4. We note that / is not required to 
be w(B, D)-\ower semicontinuous. 

Corollary 3.5. Let (B, -J) be an SSD space, {D, l, (•, •)) be a linked external space, A 
be a maximally q-positive subset of B, f e VC(B) and 

^A> f >$A on B. (16) 
Then f >q on B, f®>qonB and 

v q (f) = v q (f @ ) = A = v q (y A ) =v q ($ A @ ) =r q (* A ). 

Proof. From (16) and (5), ^ a > f > $A > q on B. Thus, using Lemma 3.2(f), 

A C V q (^A) C V q (f) C V q {$A)- (17) 

Taking conjugates in (16) and using Lemma 3.2(d) and (5), > f® > *a 8 = &a > q 

on B. Thus, using Lemma 3.2(f), 

AcP,($/)c?,(/ e )cW. (18) 

The result now follows from (17), (18) and Theorem 2.14. □ 
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4. SSD— homomorphisms and the Gossez extension 

The main result in this section is Theorem 4.5, in which we extend to SSD spaces a concept 
originally due to Gossez for maximally monotone multifunctions. 

Definition 4.1. Let (S, |_-, -J) and [D, [•, •]) be SSD spaces. In this case, we will always 
write q(d) := \ \d, d] (d G D). We say that t: B — y D is a SSD-homomorphism if t is 
linear and, 

forall6,cGS, \t(b), l(c)] = [b, cj , (19) 

from which 

qo l = q. (20) 
Let l: B — y D be an SSD-homomorhism. We define the bilinear map (•, -) L : B x D — y M. by 

(b,d) L :=\t(b),d'\ {(b,d)eBxD). (21) 

We note then from (21) and (19) that if 6, c G B then (6, t(c)) = [a (6), t(c)] = [b, cj, and 
so (D, t, (■, -) t ) is a linked external space (see Definition 3.1). If C is a nonempty (f-positive 
subset of D then, as in (2), (3) and (4), 

$c(d):=sup c [\-,d}-q]=q(d)-mfq(C-d) (d G D) and $c = ?onC. (22) 

If / G PC(.D) and d <E D then, as in (7), 

f @ (d):=sup D [\-,d]-f]. (23) 

The next two lemmas contain the preliminary results that we will need. We obtain Lemma 
4.2 by transcribing Lemmas 2.9, 2.12(b) and 2.11(b,c) to our present situation. 

Lemma 4.2. (a) Let f G VC(D), f > q on D and Vq{f) ^ 0. Then Vg(f) is a ex- 
positive subset of D and f® = q on Vq(f). 

(b) If C is a nonempty q-positive subset of D then §c @ > ®c & n d $c @@ = ®c on 
D. 

Lemma 4.3. Let (B,[-,-\) and (D, [•,•]) be SSD spaces, l: B ->■ D be an SSD- 
homomorphism and A be a nonempty q-positive subset of B. Then: 

(a) l{A) is a nonempty q-positive subset of D and $> l (a) £ VC(D). 

(b) For all deD, Q A (d) = ® L{A )(d) = q(d) - Mq(i(A) - d). 

(c) 0a® > $A* >Q A onD and @ A ® > $ A * @ > ©A on D. 

Proof. If 6, c G A then (20) gives qU(b) — l(c)) = q o i(b — c) = q(b — c) > 0, and 
(a) follows from (22). If d G D then the first expression in (11), (21) and (20) give 
e A (d) = sup A - q] = sup A [\t(-),d] -qoc] = sup i(A) [\-,d\ - q\, and (b) follows 

from (22). 
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Of course, it is immediate from (b) and Lemma 4.2(b) that A ® = ®i.(A) @ > ®i(A) = ®a 
on D, but for (c) we need the extra information about <& A * and <&a* @ - So let d G D. 
Then, from (23), (21), (12), (9) and the second expression in (11), 

<£>A & (d) = swp D [[•, d] - <d A ] > sup B [\t(-), d] - <d A ° t] = sup B [(■, d) L - <fr A ] 
= $ A *(d) = sup B [(-, d) L - $ A ] > sup A [(-, d) L - $ A ] = S A (d). 

This completes the proof of the first assertion in (c). It is clear from this, (b), and Lemma 
4.2(b) that Q A ® > <f> A *® > Q A ®® = $ L{A) & ® = $ t(A) = Q A on D, which gives the 
second assertion in (c). □ 

The next concept is a generalization to SSD spaces of an idea originally introduced by 
Gossez in [3] for maximally monotone multifunctions. The use of the word "extension" in 
Definition 4.4 will be justified in Theorem 4.5(a). 

Definition 4.4. Let (B, [■,■]) and (D, [-,•]) be SSD spaces, l: B ->■ D be an SSD- 
homomorphism and A be a nonempty (/-positive subset of B. It is clear from Lemma 
4.3(b) that if d e D then A (d) < q(d) inf q(t(A) - d) > 0. We define the 

Gossez extension of A in D to be the set 

A G = {de D: m£q(i(A) - d) > 0} = {d G D: A (d) < q(d)}. (24) 

Theorem 4.5 will be used in Theorem 6.15, which will be used, in turn, in Theorem 9.5, 
where we prove that for a maximally monotone set, type (ED), dense type, type (D), type 
(WD) and type (NI) are all equivalent. Theorem 9.5 will be used in Theorems 9.9 and 
9.10. 

Theorem 4.5. Let (B, [-,-J) and (D, [-,•]) be SSD spaces, t: B ->■ D be an SSD- 
homomorphism and A be a nonempty q-positive subset of B. Then: 

(a) l{A) c A 9 . 

(b) If, for all deA G , m£q(i(A) - d) < then 

Q A >qon D. (25) 

(c) If (25) is satisfied then A G = V^a*®) = V^ A *) = Vq{Q A ®) = Vq{Q A ). 

Proof. If a G A then, from (12), (4) and (20), 6^(4(0)) = $a(o) = q(a) = q 01(a) = 
g(t(a)), and so the second expression in (24) implies that t(a) G A G . This gives (a), (b) is 
immediate from Lemma 4.3(b). Suppose, finally, that (25) is satisfied. It is obvious from 
(a) and the second expression in (24) that 7^ A Q = Vq(0 A ) and, from Lemma 4.3(c), 
that 

v^e A ®) c Vz<*a*) c v^e A ) and v^(o A ®) c v^ A *®) c Vs(e A )- 

(c) follows since Lemma 4.2(a) with / := <d A gives Vq(Q A ) C Vq(Q A ®). □ 
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5. VZ functions on Banach SSD spaces 

We note that we do not use anything from Section 4 in this section — we will combine this 
section with Section 4 in Section 6. The other comment is that the dual of a Banach space 
is not mentioned explicitly until Remark 5.9, though there is an implicit use of the dual 
in Theorem 5.6(b) (in the observation that a proper convex lower semicontinuous function 
dominates a continuous affine function). If X is a nonzero real Banach space, we write 
VCCSC(X) for the set 

{/ G VC(X): f is lower semicontinuous on X}. 

Definition 5.1. We say that (S, -J, || • ||) is a Banach SSD space if (S, |_-, -J) is an SSD 
space and || ■ || is a norm on B with respect to which B is a Banach space and 

for all b, ceB, | [b, cj | < ||b|| ||c||. (26) 

If we take c = 6, we derive that 

||| ■ f + q > on B. (27) 

Then, for all d,eeB, 

\q(d)-q(e)\ = ±\[d,d\ - [e,e\\ = ±\[d-e,d + e\\ < \\\d - e\\ \\d + e\\. (28) 

We define the continuous even functions g and p on B by g := ||| • || 2 and p := g + q, so 
that p > on B. Since p(0) = 0, in fact 

mf B p = 0. (29) 

Also, for all d,e e B, \g(d) - g(e)\ = ±\\\d\\ - \\e\\\(\\d\\ + \\e\\) < - e|| (\\d\\ + \\e\\). 
Combining this with (28), for all <i, e G B, 

|p(d)-p(e)|<||d-e||(||d|| + ||e||). (30) 

Remark 5.2. It is clear from (26) that Example 2.3 is a Banach SSD space if, and only 
if ||T|| < 1, which is the case with (a), (b) and (c). Looking ahead to Remark 5.9, it then 
follows from (43) that i = T. 

Example 5.3. We now continue our discussion of Example 2.4. We suppose that E is 
anonzero Banach space, B = ExE* and, for all (x,x*) e B, ||(x,x*)||2 := a/|M| 2 + ll^*!! 2 - 
It is clear from the Cauchy-Schwarz inequality that (26) is satisfied, and so 
(E x E*, -J, || • || 2 ) is a Banach SSD space. 

We now introduce the concept of inf-convolution. This certainly goes back as far as [13], 
but we emphasize that we will be using it here for nonconvex functions. 
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Definition 5.4. Let X be a vector space and h, k:X — >■]— oo, oo]. The inf-convolution of 
h and k is denned by (h V k)(x) := m£ yeX [h(y) + k(x — y)] (x G X). It is clear that 

inf x k = =>> inf x [/iVfe] = inf x h. (31) 

Now let (B, -J, || • ||) be a Banach SSD space and / G PC(S). We say that / is a VZ 
function if 

(/-g)Vp = 0on B. (32) 

It follows from (29) and (31) that 

if / is a VZ function then infg[/ — q] = 0. (33) 

"VZ" stands for "Voisei-Zalinescu" , since (32) is an extension to Banach SSD spaces of a 
condition introduced in [22, Proposition 3]. The following simple inequality will be useful: 
suppose that / G VC(B) and / > q on B; then, for all c G B, 

((/ - q) Vp) (c) = inf b6B [(/ - q){b) + p(c - b)] ^ 

<mf aeVq(f) [(f- q )(a)+p(c-a)] I (34) 
= inf p(c - 7> g (/)) = inf p(V q (f) - c). J 

Definition 5.5. Let A be a subset of a Banach SSD space (S, -J, || • ||). We say that A 
is p-dense in B if, for all c G -B, mfp(A — c) = 0. 

We now come to our main results on VZ functions on Banach SSD spaces. We shall see 
in Remark 5.12 that the constant in (36) is sharp, and also that (36) leads to a strict 
strengthening of (35). If we take Theorem 5.6(a) into account then a double induction 
is used to prove Theorem 5.6(c). We do not know if this is actually necessary. Theorem 
5.6(d) is an extension to Banach SSD spaces of [22, Theorem 8]. Theorem 5.6 is related to 
some results proved by Zagrodny in [23] . These are discussed more fully in the comments 
preceding Problem 9.8. 

Theorem 5.6. Let (B, -J, || • ||) be a Banach SSD space and f G VCCSC(B) be a VZ 
function. Then: 

(a) V q (f) is a q-positive subset of B and 

dedomf =}► dist(d,V q (f))<5y/(f-q)(d). (35) 

(b) V q (f) is p-dense in B. 

(c) For all ceB, inf q(V q (f) - c) < and 

ceB =}► dist(c,^(/)) < V2^J- inf q{V q (f)-c). (36) 

(d) V q (f) is a maximally q-positive subset of B. 
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Proof, (a) (33) implies that / > q on B, and so V q (f) is denned. Let d G dom/. We 
first prove that there exists a Cauchy sequence {6 n } n >i such that, for all n > 1, 

(f-q)(b n )<(f-q)(d)/4 n and \\d - b n \\ < 5y/(f ~ oM- (37) 
Since we can take b n = d if (/ — q)(d) = 0, we can and will suppose that 



a := y/(f- q )(d) > 0. (38) 

Write bo '■= d. Then we can choose inductively 61,62,- •• G B (using the fact that 
((/-?)Vp)(6 n -i) = 0) such that, for all n > 1, (/ - q)(b n ) + p(6 n _i - b n ) < (a/2 n ) 2 . 
It follows from (33), (38) and (29) that, 

for all n > 1, p(6„-i - &„) < (a/2 n ) 2 , (39) 

and 

foralln>0, (/ - q){b n ) < (a/2 n ) 2 . (40) 
Substituting this into Lemma 2.6, for all n > 1, 

- 9 (& n _i - 6 n ) < [v/(/ -?)(&„_!) + vf^lW] 2 < [a/2"- 1 + a/2"] 2 = 9(a/2™) 2 . 

Consequently, since g(b n -i - b n ) = p(6 n _i - 6 n ) - g(6 n -i - &n), (39) gives, 

for all n > 1, y(6 n _i - 6 n ) < («/2 n ) 2 + 9(a/2 n ) 2 = 10(a/2 n ) 2 , 

and so, for all n > 1, ||6 n _i — 6 n || < 5a/2 n . Adding up this inequality for n = 1, . . . , m 
and using (38), we derive that, for all m > 1, ||d — 6 m || < 5a = 5y/(f — q)(d), and (37) 
now follows from (40). Now set a = lim n 6 n , so that ||d — a\\ < 5a/ (/ — q)(d). (37) and 
the lower semicontinuity of / — q now imply that (/ — q)(a) < 0, that is to say, a G V q (f). 
Since dom/ 7^ 0, it follows that V q (f) 7^ and so, from Lemma 2.9, V q (f) is a g-positive 
subset of B, and obviously (35) is satisfied. This completes the proof of (a). 

(b) Let c G B. Since ((/ - q)Vp)(c) = 0, we can choose inductively d±, d^-, ■ ■ ■ G B such 
that, for all n > 1, 

f(d n ) +g(c-d n ) + q(c) - [c,d n \ = (f - q){d n ) + p(c - d n ) < l/n 2 . 

Consequently, using (29), (33) and (26), for all n > 1, 

(/ - q)(dn) < l/n 2 , p(c - CQ < l/n 2 (41) 

and 

f(d n ) + g(c - d n ) + q(c) - \\c\\ \\d n \\ < l/n 2 . (42) 

Since / G VCCSC(B), f dominates a continuous affine function, and so (42) and the usual 
coercivity argument imply that K := sup n>1 \\d n \\ < 00. From (a) and (41), for all n > 1, 
there exists a n G V q (f) such that \\a n — d n \\ < 5/n. Now, from (30), for all n > 1, 

\p(c-a n ) -p(c-d n )\ < \\a n -d n ||(2||c|| + ||a n || + ||d n ||) 

< (2||c|| + (K + 5) +K)5/n. 

Thus lim n ^ 00 [p(c — a n ) — p(c — d n )] = 0, and (b) follows by combining this with (41). 
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(c) Let c E B. Then, from (b), 

m£g(V q (f) - c) + miq(V q (f) - c) < inf + q)(V q (f) - c) = inf p(V q (f) - c) = 0. 

Thus idist(c,P g (/)) 2 = m£g(V q (f) - c) < -m£q(V q (f) - c), from which (36) is an 
immediate consequence. 

(d) We suppose that c G B and inf q(V q (f) — c) > 0, and we must prove that c G 
V q (f). From (c), in fact m£q(V q (f) - c) = and dist(c, V q (f)) = 0. The lower 
semicontinuity of / implies that V q (f) is closed, and so c G V q (f). This completes the 
proof of (d). □ 

The interest of Theorem 5.7 below is that it tells us that we can determine whether / is a 
VZ function by simply inspecting V q (f). 

Theorem 5.7. Let (B, -J , || • ||) be a Banach SSD space and f G VCCSC(B). Then f 
is a VZ function -<=>- f > q on B and V q (f) is p-dense in B. 

Proof. (=^) is immediate from (33) and Theorem 5.6(b). Suppose, conversely, that 
/ > q on B and V q (f) is p-dense in B. Then from (34), for all c G B, ((/ — q) Vp) (c) < 
infp(7 :, (? (/) — c) =0, from which (/ — q) VP < on B. On the other hand, since 
/ — q > on B and, from (29), p > on B, we have (/ — q) VP > on B. Thus / 
is a VZ function, as required. □ 

We point out that the function h in Theorem 5.8(a) is not required to be lower semi con- 
tinuous, so we cannot simply apply Theorem 5.7 with / replaced by h. 

Theorem 5.8. Let (B, -J, || • ||). be a Banach SSD space and f G VCCSC(B) be a VZ 
function. Then: 

(a) Let h G VC{B), h>qonB, and V q (h) D V q (f). Then V q (h) = V q (f) and h is a VZ 
function. 

(b) f® G VCjCSC(B), f® is a VZ function and V q (f®) = V q (f). 

Proof, (a) It is clear from Theorem 5.6(d) that V q (h) = V q (f). From (34) and Theorem 
5.6(b), for all c G B, {{h — q) Vp)(c) < mfp(V q (h) — c) = inf p(V q (f) — c) =0, from which 
(h — q)'S7p< on B. On the other hand, since h — q>0onB and p > on B, we 
have (h — q) \7 p > on B. Thus h is a VZ function. 

(b) Let c G B. Then, since q < p on B, Definition 2.10 gives 

q(c) - / @ (c) = inf 66B [/(6) - L&, cj + q(c)] = ((/ - q) V q) (c) < ((/ - g) Vp) (c) = 0, 

and so f®>q on B. It now follows from Lemma 2.12(b) that V q (f®) D V q {f), and so 
(a) implies that f® is a VZ function and V q (f®) = V q (f). Since V q (f) ^ 0, it is evident 
that f® G VCCSC(B). □ 
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Remark 5.9. Up to this point, we have not mentioned the Banach space dual, B* , of B. 
It is easy to see from (26) and standard algebraic arguments that there exists a linear map 
t: B -> B* such that \\t\\ < 1 and 

for all 6, c G B, (b, t(c)> = [b, cj . (43) 

It follows that (B*,t, (-,.)) is a linked external space (see Definition 3.1) and, if A is a 
nonempty (/-positive subset of B, we define 6^4 G VC(B*) and ^ G VC(B) by (11) and 
(13), with D replaced by B*. 

The proof of Theorem 5.8 relies heavily on the lower semicontinuity of /. We will show in 
Corollary 5.10 below that part of Theorem 5.8(b) can be recovered even if / is not assumed 
to be lower semicontinuous. 

Corollary 5.10. Let (B, [-,-J, || • ||) be a Banach SSD space and f G VC(B) be a VZ 
function. Then f® G VCCSC(B), f® is a VZ function and V q (f®) is a maximally q- 
positive subset of B. 

Proof. Let / be the lower semicontinuous envelope of /. Since q is continuous and / > q 
on B 1 it follows that / > / > q on B. Thus, from (29), 

= (/ - q) Vp > (J - q) VP > Vp = on B, 

and so / is a VZ function. Since / G VCCSC(B), Theorem 5.8(b) implies that f @ is a VZ 
function also. It is well known that / = /* on B* thus, composing with t and using (10), 
/ = f® on B. The result now follows from Theorem 5.6(d), with / replaced by f®. □ 

Theorem 5.11. Let (S, [-,-J, || • ||) be a Banach SSD space, f G VCCSC(B) be a VZ 
function and A := V q (f). Then 

^A> f>$A>qonB and § A *>f*>Q A onB\ (44) 
V q (9 A ) = V q {$ A ®) = V q = A, (45) 

and 

$A® and ^ A are all VZ functions. (46) 
Now let h G VC(B) and ^ A > h > $ A on B . Then h and h® are VZ functions. 

Proof. We first note from (33) and Theorem 5.6(d) that / > q on B and A is a 
maximally g-positive subset of B. From standard normed space theory, / is w(B, B*)- 
lower semicontinuous and so (44) and (45) follow from Corollary 3.4 and (5). The first 
assertion in (44), (45) and Theorem 5.7 imply that ^a and $^ are VZ functions, and (46) 
now follows from Theorem 5.8(b), with / replaced by The assertions about h and h® 
follow from Theorem 5.8(a) and Corollary 5.10. □ 
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Remark 5.12. Let (B, -J, || • ||) be a Banach SSD space and / G VCCSC(B) be a VZ 
function. We know from Theorem 5.11 that T J q(^v q {f)) = ®v q (f) is a VZ function 

and ®r q (f) < / on B. Combining this with (3), for all c E B, 

-Mq{V q (f)-c) = {$ Vq{f) -q)(c) < (f-q)(c). (47) 
Thus Theorem 5.6(c) implies that, for all c £ B, 

dist(c7y/)) = dist(c,^(^ (/) )) < V2y/(* VqW -q)(c) < y/2y/(f-q)(c). (48) 

This shows that Theorem 5.6(c) is stronger than Theorem 5.6(a). Now consider the Banach 
SSD space (1R. x R, L' 5 'J 5 || • lb), where the notation is as in Examples 5.3. Define / G 
VCCSC(B) by /(xi,x 2 ) := + x 2 2 ). Then (/ - g)(xi,x 2 ) = \{x\ + x\) - x x x 2 = 

\{x\ — X2) 2 and p(xi, x 2 ) = 2 {x\ + x 2 ) + X\X 2 = \{x\ + X2) 2 . Let c := (zi, 2:2) G -B and 
6 := (i(^i + z 2 ), \{zi + z 2 )) G S. Then (/ - q)(b) = and p(c - b) = 0. Consequently, 
/ is a VZ function. Now V q (f) is the diagonal of 1R and so, by direct computation, for 
all c = (xi, X2) G M 2 , — inf q(V q (f) — c) = \{x\ — X2) 2 ■ Since |(xi — x 2 ) 2 < \{x\ — x 2 ) 2 
when xi 7^ X2, the inequality in (47) is generally strict. 

Now let h := $-p (_/•). (3) gives us that, for all (xi, X2) G -B, 



a/(/i-q)(xi,x 2 ) = \J\{xi- x 2 ) 2 = ||xi - x 2 |. 

On the other hand, by direct computation, dist((xi, X2), 'Pq(^)) = T/jl^i — x 2|- Thus the 

constant v^2 in the inequalities in (48) is sharp. The genesis of this argument and example 
can be found in the results of Martmez-Legaz and Thera in [8] . 

Remark 5.13. The following result follows by applying the inequality between the first 
and last terms in (48) to Example 5.3: Let E be a nonzero Banach space, and f be a lower 
semicontinuous VZ function on E x E* . Then, for all (x,x*) G E x E* , 

' mi (y,y*)£V q (f) V\\y-x\\ 2 + \\y* ~x*\\ 2 < f(x,x*) - (x,x*). 
This strengthens the result proved in [22, Theorem 4], namely that 

in hy,y*)er q (f) V\\v ~ x \\ 2 + \\v* -x*\\ 2 < 2y/f(x,x*) - (x,x*). 
As we observed in Remark 5.12, the constant \f2 is sharp. 

Remark 5.14. We note that the inequalities for B in (44) have four functions, while the 
inequality for B* has only three. The reason for this is that we do not have a function on 
B* that plays the role that the function q plays on B. The function q, which plays such a 
role, will be introduced in this context in Definition 6.1. 
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6. Banach SSD duals 

If X is a nonzero real Banach space, we write X** for the bidual of X (with the pairing 
(•, •): X* x X** ->■ R). If x G X, we write x for the canonical image of x in X**, that is to 
say 

x G X and x* G X* =>- (x*, x) = (x, x*). 

Definition 6.1. Let (B, [-,-\,\\ ■ ||) be a Banach SSD space, (B* , \\ ■ ||) be the Banach 
space dual of B and the bounded linear map t: B — y B* be defined as in (43). Let 
(£?*, [•, •] , || ■ ||) also be a Banach SSD space. We say that (£?*, [■, ■] , || • ||) is a Banach SSD 
dual of (S, L-,-J, || • ||) if (•,•), = (•,•) on B x B* (see (21)), that is to say 

for all 6 G B and c* G B* , \t(b), c*] = (b, c*>. (49) 

We have not required explicitly that i be an SSD-homomorphism from (S, |_vj) into 
(-B*, [•, •]) (see (19)): this is automatically satisfied since (49) and (43) imply that, for all 
6,cGB, K&),t(c)l =<6,.( c ))= [6,cJ. 

Thus if (S, -J, || • ||) is a Banach SSD space with Banach SSD dual (B*, [•, •], || • ||), we 
can use all the results of Sections 3 and 4 (with " D n replaced by "£?*") and Section 5. 

By analogy with (43), we define the bounded linear map T: B* — y B** so that 

for all c*,6* G B* , (c* ,l(b*)) = \c*, b*] . (50) 

and the function p: B* — y R by p :— ||| • || 2 + q. Thus we have 

p>0on B*. (51) 

We now show that Definition 6.1 also leads to an automatic factorization of the canonical 
map from B into B** . Lemma 6.2 will be used in Lemma 8.2. 

Lemma 6.2. Let (5, |_- , -J , || • ||) be a Banach SSD space with Banach SSD dual 
(B*, I"-,-], || • ||). Then, for all b G B,b = 7ot(b). 

Proof. Let b G B and c* G B* . Then, from the definition of b, (49) and (50), 

<c*,6) = <6,c*> = [t(6),c*l = [cV(6)l = <c*,tot(6)>. 

This gives the required result. □ 

Remark 6.3. In this remark, we suppose that the notation is as in Example 2.3, and that 
(B, [■, -J, || • ||) is a Banach SSD space with Banach SSD dual (B, [•, •], || • ||). We shall 
show that |_-, -J = •] on B x B. 

We know already from Remarks 5.2 and 5.9 that i = T and ||i|| < 1. We write Ib for the 
identity map on B. 

It is clear from Lemma 6.2 that To t = I B . Now from (50), for all b,c G B, (Z(b),c} = 
(c,T(6)) = |~c, b] = [6, c] = (6,T(c)}, so T is self-adjoint. For all b G B, we have 
||I(6) - ,(6) || 2 = (T(b),T(b)) - 2(T(b),i(b)) + (i(b),i(b)) = \\T(b)\\ 2 - 2(bJo ,(&)) + || t (6)|| 2 = 

||I(6)|| 2 - 2(6,6) + ||i(6)|| 2 = ||7(6)|| 2 - 2||6|| 2 + |k(6)|| 2 . Since \\t\\ < 1 and ||7]| < 1, 
j|7T(6) — t,(b)\\ 2 < 0, from which 7(6) = t(6). Thus T = t, from which [•, ■] = -J as required. 
In other words, (S, |_-, -J, || • ||) is its own Banach SSD dual. 
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The following concept will be critical in Theorem 6.12. 

Definition 6.4. Let (B, [-,-\,\\ • ||) be a Banach SSD space with Banach SSD dual 
{B* , [•, •], || • ||). In line with Definition 5.5, we say that i(B) is p-dense in B* if 

for all b* G B\ inf p(t(B) - b*) = 0. (52) 

Example 6.5. We now show that the Banach SSD space (S, -J, || • H2) of Example 5.3 
has a Banach SSD dual, and 

i(B) is p-dense in B* . (53) 

(See Definition 6.4.) We recall that E is a nonzero Banach space and B = E x E* . We 
represent B* by E* x E**, under the pairing x*), (y*, y**)) := (x, y*) + (x*, y**). Then, 
for all (x, x*) G B, q(x,x*) = (x,x*) and, from (43), i(x,x*) = (x*,x). The dual norm on 
E* x E** is given by ||(y*,y**)|| 2 := VWF+^F- 

Replacing E by E* in Example 5.3, we define the symmetric bilinear form 

[•, •] : B* x B* R by \(x*,x**), (y*, y**)] ■= (y*, O + (x*,V**)- Then (B* , \; ■] , || • || 2 ) 
is a Banach SSD space. We represent B** = (B*)* by E** x E*** under the pairing 
<(y*,y**), (w**, w***)) := (y*, w**) + (y*\ w***}. Then, for all (y\y**) G B* , q(y\y**) = 
(y*,y**) andr(y*,y**) = (?/**,f*)- 

We next show that (B* , [■, •], || ■ H2) is a Banach SSD dual of (S, |_-, -J, || • H2), that is to say 
(49) is satisfied. To this end, let (x, x*) G B and (y*, y**) G S*. Then \i(x, x*), (y\ y**)] = 
\(x*,x),(y*,y**)] = (y*,x) + (x*,y**) = (x, y*) + (x*, y**) = ((x, x*), (y*, y**)>, which 
gives (49), as required. 

We now establish (53). To see this, let (y*,y**) G B* and e > 0. From the definition of 
||y**||, there exists z* G E* such that ||z*|| < ||y**|| and (z*,y**) > ||y**|| 2 — e. But then 

c(0, y*+z*)~ (y*, y**) = (y* + z*,0)- (y*, y**) = (z*, -y**) G B* . 

Since 

p(z*,-y**) = ±(\\z*\\ 2 + ||y**||) - (z^yn < ||y**|| 2 - (**,y**> < e, 
we have established (53), as required. 

The following observation will be useful in our discussion of monotone sets in Section 9: 
if (a, a*) G B and (y*,y**) G B* then <f(i(a,a*) - (y*,y**)) = (f((a*,a) - (y*,y**)) = 
g(a* - y*, a - y**) = (a* - y*, a - y**}. As a consequence, if 7^ A C S then 

inf^(A) - (y*,y**)) = inf (a , a . )6A (a* - y*, a - y**). (54) 

Remark 6.6. In the situation of Example 6.5, there are norms || • || on B other than \\ -\\2 
under which (£?, -J, || • ||) has a Banach SSD dual, and t(B) is p^dense in B*. We refer 
the reader to [21, Example 2.4, p. 6] and [21, Example 4.4, pp. 14-15] for more details. 
Looking ahead, in all these cases, Theorem 8.3(b) remains true. 
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Remark 6.7. Let (B\, -J i, || • ||i) be a Banach SSD space with Banach SSD dual 
(B*, [•, || • ||i) and (_E?2, [■, -\ 2 , || • lb) be a Banach SSD space with Banach SSD dual 
[-,-] 2 , || • || 2 )- We define || • ||: B x x B 2 ->■ R and [-,-J: (#1 x S 2 ) x (#i xB 2 )4K 
by ||(6i,62)|| := VHMi + IIMl and |_(&i, 62), (ci, c 2 )J := L & i,ciji + L^2, C2J2- Similarly, 
we define || • ||: B{ x S| ->■ R and [-,•]: (B* x S|) x (SJ x S|) — )• R by ||(&*,&2)|| := 
vff^land [(6J,6|),(cI,c^)l := [6*, c\\ 1 + \b* 2 , c* 2 ] 2 . Then (B 1 x B 2 ,[-, -\,\\ ■ \\) 
is a Banach SSD space with Banach SSD dual (£?* x B 2 , [•, •], || • ||). 

As an example of this construction, we could take |_-, -Ji, || • ||i) to be a Banach SSD 
space of the kind considered in Remark 6.3, and (B 2 , -J 2, || • H2) to be a Banach SSD 
space of the kind considered in Example 6.5. If B\ is odd-dimensional and E is finite- 
dimensional then B is odd-dimensional, and so cannot itself be of the form considered in 
Example 6.5. Example 2.3(c) is of this form, and a glance at that example shows how 
pathological the (/-positive sets can be. 

We now recall Rockafellar's formula for the conjugate of a sum: 

Lemma 6.8. Let X be a nonzero real Banach space and f G VC(X), and let h G VC(X) 
be real-valued and continuous. Then, for all x* G X* , 

(f + h)*(x*) = mm y , ex , [f*(y*) + h*(x* - y*)] . 

Proof. See Rockafellar, [12, Theorem 3(a), p. 85], Zalinescu, [24, Theorem 2.8.7(iii), p. 
127], or [20, Corollary 10.3, p. 52]. □ 

Remark 6.9. [20, Theorem 7.4, p. 43] contains a version of the Fenchel duality theorem 
with a sharp lower bound on the functional obtained. 

Lemma 6.10. Let (S, |_-,-J,|| • ||) be a Banach SSD space with Banach SSD dual 
(B*, \; •], || • ||). Define the function g on B by g := ||| • || 2 . Let f G VC(B). Then 

-((/ " q) Vp) = ((/* - q) VP) o 1 on B. 

Proof. Let c G B. Define h: B — y R by h(b) := g(c — b). Then, by direct computation 
using the fact that g is an even function, 

for all c* eB\ h*(c*) = g*(c*) + (c, c*). (55) 

Then, from (21), the continuity of h, Lemma 6.8, (55), (20) and the fact that, for all 

c* G B*, g*(c*) = i||c*|| 2 , 

-((/-«) VP) (c) = sup beB [-(/-«) (b) ~ P(c - b)] 

= sup beB [(6, i(c)) - f(b) - h(b)} - q(c) = (f + h)* (i(c)) - q(c) 
= min 6 * 6B * [f*( b *) + h*(L(c)-b*)]-q(c) 
= min b * eB * [/*(&*) + g* (l(c) - b*) + (c, l(c) -&*)]- q(c) 
= mm b * eB * [r(b*)+g*(i(c)-b*) - \l{c), 6*1 + q(i(c))] 
= min b * eB * [(/*-g)(6*)+p(t(c)-6*)] 
= ((r-q)Vp)(i(c)). 
This completes the proof of Lemma 6.10. □ 
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Definition 6.11. Let (B, [-,-\,\\ ■ ||) be a Banach SSD space with Banach SSD dual 
(B*, \; •] , || • ||) and / G VC(B). We say that / is an MAS function if / > q on B and 
/* > g on B* . This is an extension to Banach SSD spaces of the concept introduced by 
Marques Alves and Svaiter in [5, Theorem 4.2, pp. 702-704] for the situation described in 
Example 6.5. 

It is clear from the layout of Section 5 that the main results on VZ functions (that is, up 
to and including Theorem 5.8) do not depend explicitly on B*. By contrast, a knowledge 
of B* is absolutely essential for even the definition of MAS function. As a consequence, 
Theorem 6.12 below is rather suprising. Theorem 6.12(a) and its partial converse Theorem 
6.12(b) are motivated by various results scattered through [22, Section 2]. Theorem 6.12(c) 
is motivated by [6]. We recall from (53) that the p-density condition is satisfied in the 
situation of Example 6.5, and we will discuss the implications of Theorem 6.12 to this 
example (via Theorem 6.15) in Theorems 9.5, 9.7, 9.9 and 9.10. 

Theorem 6.12. Let (S, L'?'J?II ' II) oe a Banach SSD space with Banach SSD dual 

(B*,\;-l\\-\\). 

(a) Let f G VC(B) be an MAS function. Then f is a VZ function. 

(b) Let l(B) be p-dense in B* and f G VC(B) be a VZ function. Then f is an MAS 
function. 

(c) Let i(B) be p-dense in B* and A C B. Then there exists an MAS function f G 
VCCSC(B) such that A = V q (f) -<=>- A is maximally q-positive and <S>a > q on B* . 

Proof, (a) Taking together (29), (51) and our hypothesis that / is an MAS function, we 
have inf b [f — q] > 0, inf b P > 0, inf b* [f* — q] > and inf b* P > 0. Consequently, 
inf B [(/ — q) Vp] > and inf B [((/* — q) Vp) °t] > 0, and (a) follows from Lemma 6.10. 

(b) We know from (33) that / > q on B. Now let b* G B* and c G B. Then, from 
Lemma 6.10 again, 

(/* - q)(b*) +P(*(c) - 6*) > ((/* - q) VP) (t(c)) = -((/- q) V p)(c) = 0. 

Taking the infimum over c G B and using (52), (/* - q){b*) > on B*. Since this holds 
for all b* G B*, / is an MAS function, giving (b). 

(c) (=>) Let / G VCCSC(B) be an MAS function and A = V q (f). From (a), / is a VZ 
function, and so Theorem 5.6(d) implies that A is maximally g-positive. From (46) and 
(b), is an MAS function, consequently ^a* > q on B* , thus Lemma 3.2(c) implies 
that 6^4 > q on B* , as required. 

(<^=) Suppose, conversely, that A is maximally (/-positive and 0^ > q on B*. From 
(5), Lemma 3.2(c) and (6), $ A > q on S, $ A *>qonB* and V q {<$> A ) = A and the 
result follows with / := $^4. (We could also use ^ A for this part of (c).) □ 

Definition 6.13. Let (S, |_-,-J,|| • ||) be a Banach SSD space with Banach SSD dual 
[B*, [•, •], || • ||). We say that a topology T on B* is compatible if it satisfies the conditions 
(a)-(c) below: 
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(a) T D w(B*,B*). (w(B* 7 B*) is the weak topology induced on B* by the bilinear form 

MO 

(b) If / G VCCSC(B) and b* G B* then there exists a net {6 7 } of elements of B such that 
t(6 7 ) ->• 6* in T and /(6 7 ) -> /*®(6*). 

(c) If {6 7 } and {a 7 } are nets of elements of B, b* G 5*, t(6 7 ) — >■ 6* in T and ||a 7 — 6 7 || — >■ 
then t(a 7 ) — > 6* in T. 

Remark 6.14. Definition 6.13(a) says that T is not too small, Definition 6.13(b) says 
that T is not too large, and Definition 6.13(c) says that T behaves well under norm 
perturbations in B. It follows from Lemma 8.2 below that w(B*, B*) is compatible. If the 
norm topology of B* is compatible then, from (b) above with / := 0, t(B) is norm-dense 
mB*. 

Theorem 6.12 leads to the following fundamental result on the Gossez extension of a 
maximally (/-positive set (see Definition 4.4), which will be used in Theorem 9.5, and thus 
indirectly in Theorems 9.9 and 9.10, which depend on Theorem 9.5. It is actually Theorem 
6.15 that provides the incentive for the investigation of the continuity of q that we will 
perform in Section 8. 

Theorem 6.15 Let (S, |_-, -J , || • ||) be a Banach SSD space with Banach SSD dual 
(£?*, [•, •], || ■ ||), T be a compatible topology on B* , q be T-continuous and A be a maxi- 
mally q-positive subset of B. Then the conditions (a)-(c) below are equivalent. 

(a) C l(A) t , the closure of l(A) in the topology T. 

(b) For all b* e A G , inf q(t(A) - b*) < 0. 

(c) A > q on B*. 

Proof. Suppose that (a) is satisfied and b* E A G . Then there exists a net {a 7 } of elements 
of A such that t(a 7 ) — > b* in T. From Definition 6.13(a), t(a 7 ) — > b* in w(B*,B*) and 
so \t(aj),b*] ->■ \b*, b*] =2q(b*). From the T-continuity of q, g(i(a 7 )) -^q(b*). Thus 

q(t(a 7 ) - b*) = q(i( ai )) - [.(a 7 ), b*] + q(b*) q(b*) - 2q(b*) + q(b*) = 0, 

and so (a) (b). It follows from Theorem 4.5(b) that (b) =^> (c). So it remains to 
prove that (c) =^> (a). 

So suppose that (c) is satisfied and b* G A s . (4) implies that $a G VCCSC(B). From 
Theorem 4.5(c), (&*) = q(b*). Definition 6.13(b) now gives us a net {6 7 } of elements 

of B such that 

t(6 7 ) -)• b* in T and ^(M $A*®(&*) = (56) 

It now follows from (20), the first assertion in (56) and the T-continuity of q that q(b^) = 
qo t(6 7 ) — > q(b*) and so, using the second assertion in (56), 

($ A - g)(6 7 ) = $a(6 7 ) - g(6 7 ) ^ W) ~ W) = 0- (57) 
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Now (5) implies that <£>a > q on B, and, from Lemma 3.2(c), $a* > @a > q on B* , 
from which $,4 is an MAS fucntion. Thus, from Theorem 6.12(a), &a is a VZ function. 
Since <&a is lower semicontinuous on £?, (6) and (48) imply that, for all 7, 

dist(6 7 , A) = dist(6 7 ,P g ($ A )) < V2y/($ A -q)(b y ). 

(We interpret y/00 to be 00.) (57) now gives us a 7 G A such that ||a 7 — 6 7 || — > 0, and so 
(a) follows from the first assertion in (56) and Definition 6.13(c). □ 

7. CCB(X) and T C cb(X**) 

Let X be a nonzero real Banach space. Corresponding to the usage outlined in first 
paragraph of Section 3, if / G VC(X) and /* G VC{X*), we define f** : X** -»]-oo,oo] 
by f**(x**) := sup x * [(•, x**) - /*]. We write C£#(X) for the set of all convex functions 
/: X — t> H. that are Lipschitz on the bounded subsets of X, or equivalently, bounded 
above on the bounded subsets of X, and we define the topology Tccb{X**) on X** to be 
the coarsest topology on X** making all the functions h**: X** ->■ R (he CCB(X)) 
continuous. (See [20, Definition 38.1, p, 155].) We write 7jj \\(X) for the norm-topology 
on X. We collect together in the following lemma the basic properties of Tccb(X**) that 
we will use. We will discuss subtler properties of the topologies Tccb in Lemma 7.3. 

Lemma 7.1. Let X be a nonzero real Banach space. 

(a) Let {x**} be a net of elements of X** , x** G X** and x** ->■ x** in Tccb{X**). Then 
{x**} is eventually bounded and x** ->■ x** in the weaif*-topo]og7 w(X**, X*). 

(b) Let f G VCCSC(X) and x** G X**. Then there exists a net {x 7 } of elements of 
X such that x^ ->■ a;** in 7c£b(^**) and /(x 7 ) ->■ f**(x**). (We note from the 
Fenchel-Moreau theorem that /* G PC(X*).) 

(c) Let {x* 7 *} and {y**} be nets of elements of X** , x** G X** , x** ->■ x** in T C cb(X**) 
and \\y** - x**\\ -)• 0. Then y;* x** in 73rB(^**). 

Proof, (a) See [20, Lemma 38.2(b,f), p. 156]. 

(b) See [20, Lemma 45.9(a), p. 175]. 

(c) See [20, Lemma 45.15, p. 177]. □ 

Remark 7.2. Despite the nice properties of Tccb{X**) exhibited in Lemma 7.1, it is nev- 
ertheless quite a pathological topology. For instance, if (S**, Tccb(X**)) is a topological 
vector space then X is reflexive. See [20, Remark 45.13, p. 177]. 

Lemma 7.3(b) was originally developed in a study of the subdifferentials of saddle 
functions. 

Lemma 7.3. Let E be a nonzero Banach space. 

(a) The map q is continuous from (E* x E*\T\\ \\(E*) x T C cb(E**)) into R. 

(b) Let H also be a nonzero Banach space, (y**,z) G E** x H and {(y**,^ 7 )} be a 
net of elements of E** x H. Then (y**,£,) ->• (y**,z) in Tccb(E** x H**) 
( V ;*,zJ (y**,z) in Tccb(E**) x 7jj ||(#). 
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Proof, (a) See [20, Lemma 38.2(e), p. 156]. (We note that B* in that reference was 
defined to be E** x E* rather than E* x E** as we have done here, and the topology 
T C cbn(B*) was defined to be T C cb(E**) x 7jj || (£*)•) 

(b) See [20, Theorem 49.4, pp. 194]. □ 
8. Tv{B*) 

We suppose throughout this section that (S, |_-, -J , || • ||) is a Banach SSD space with Banach 
SSD dual (B*, [•, •], || • ||). In order to apply Theorem 6.15, we need a compatible topology 
on B* with respect to which q is continuous. To get some insight into this problem, we 
consider the case of Example 6.5, that is to say, B* = E* x E** and q: (x* , x**) >->■ (x*,x**). 
It has been known since Gossez's work in [3] that Tjj \\ (E* x E**) is too large to be of any 
practical use. (The root of the problem can be found in Remark 6.14.) Gossez considers 
the topology Tjj \\(E*) x w(E** , E*), but this topology does not seem to generalize easily 
to the case of SSD spaces. In Definition 8.1, we introduce the topology Tv(B*) on B*. 
We will see in Lemma 8.2 that Tv(B*) is sufficiently small that it is compatible, and we 
will see in Theorem 8.3(b) that Tv(B*) is sufficiently large that Theorem 6.15 leads to 
significant results. 

Definition 8.1. Let (B, ■ ||) be a Banach SSD space with Banach SSD dual 

(-B*, [-,•], || ■ ||). We define the topology Tt>(B*) on B* to be the coarsest topology on 
B* making the function 7: B* ->■ [B**, Tccb(B**)) continuous. This means that if 
{6*} is a net of elements of B* and 6* G B* then 

b; ->■ 6* in Tv(B*) ^ 7(6;) ->■ 7(6*) in T C cb(B**)- (58) 

Now suppose that {6 7 } is a net of elements of B and b* G B*. Combining (58) with Lemma 
6.2, we have 

t(6 7 ) -)• b* in Tv(B*) £; -)• 1(6*) in Tccb(B**). (59) 

Lemma 8.2. We suppose that (S, -J, || • ||) is a Banach SSD space with Banach SSD 
dual (B*, [■, ■], || ■ ||). Then Tv(B*) is a compatible topology on B* . 

Proof. We first verify Definition 6.13(a). Let {&*} be a net of elements of B* , b* e B* 
and b* ->■ 6* in T<d{B*). (58) implies that !(&*) ->• 1(6*) in Tccb(B**) and so, from 
Lemma 7.1(a), 7(6*) ->■ 7(6*) in w(B**, B*). (50) now gives us that 

for all c* G S*, [c*,6;] = (c*,7(6*,)) -)• <c*,7(6*)) = [c*,6*], 

and so 6* — >■ 6* in w(B*, B*). This completes the proof of Definition 6.13(a). 

We next verify Definition 6.13(b). To this end, let / G VCCSC(B) and 6* G B*. Lemma 
7.1(b) provides us with a net {6 7 } of elements of B such that 6 7 — > 7(6*) in Tcjcb(B**) 
and /(6 7 ) ->■ /** o7(6*). (59) gives t(6 7 ) ->■ 6* in Tv(B*), and the analog of (10) 
gives /** o7(6*) = /* @ (6*). This completes the proof of Definition 6.13(b). 
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Finally, we verify Definition 6.13(c). To this end, let {6 7 } and {a 7 } be nets of elements 
of B, b* eB*, t(6 7 ) ->• b* in Tv(B*) and ||a 7 - 6 7 || ->■ 0. From (59), b y ->• T(b*) in 
Tccb(B**). Since ^ is a norm-isometry, ||a^ — 6 7 || — >■ 0, and so Lemma 7.1(c) implies that 
— > T(b*) in Tccb{B**). It now follows from another application of (59) that t(a 7 ) — > b* 
in Tr>(B*). This completes the proof of Definition 6.13(c). (in fact, one can prove in a 
similar way, using (58) instead of (59), the stronger result that if {6*} and {a*} are nets 
of elements of B*, b* G B* , b* ->• b* in Tv(B*) and ||a* - 6*|| ->• then a* ->• 6* in 

Theorem 8.3 below will be used in Theorems 9.5, 9.9, and 9.10. 

Theorem 8.3 Let E be a nonzero Banach space and [B, |_'> 'J > II ' lb) and (£?*, [•, •] , || • || 2 ) 
be as in Example 6.5. 

(a) The topologies Tv(B*) and 7jj \\(E*) x Tccb(E**) on B* = E* x £** are identical. 

(b) q is Tx>(B*) -continuous. 

Proof. We recall from Example 6.5 that, for all (y*,y**) G B*, T(y* ,y**) = (y**,y*) and 
q(y\y**) = (y*,y**). Let {(y*,y**)} be a net of elements of B* and (y*,y**) G S*. Then, 
from (58), 

( y ;, y ;*)^(y*,y**)™Tv(B*) <=► (y;*,^->(y**,y*) inT C £ B (5**). 

(a) is now immediate from Lemma 7.3(b) with i7 := E 1 *, and (b) is immediate from (a) 
and Lemma 7.3(a). □ 

Remark 8.4. A hidden bonus of Theorem 8.3 is that, despite the fact that B** = 
E** x E***, we do not actually have to deal with E*** . 

9. Classes of monotone sets 

We suppose in this section that E is a nonzero Banach space. For most of the time it will be 
convenient to work in terms of subsets of E x E* and E* x E** rather than multifunctions 
E =4 E* and E** =4 E* , and we leave it to the reader to verify the consistence between 
our versions and the multifunction versions. 

The motivation for the consideration of the various classes of sets described below was to 
see how many of the properties of maximally monotone sets on reflexive spaces can be 
recovered in the nonreflexive case. Historically, the first such classes of sets were the class 
of sets of "dense type" and "type (D)". These were essentially introduced by Gossez in [3, 
Lemme 2.1, p. 375] - see Phelps, [11, Section 3] for an exposition. If A is a monotone 
subset of E x E*, Gossez defines A C E* x E** by: 

A:= {(y*,y**) G E* x E**: inf (a , a * )6A (a* - y*, a - y**) > 0}. (60) 

Definition 9.1. Let A C E x E* . We say that A is maximally monotone of type (D) if 
A is maximally monotone and, for all (y*,y**) G A, there exists a bounded net {(a 7 ,a*)} 
of elements of A such that (a* a^) ->■ (y* ,y**) in 7jj y^*) x w(E**,E*). We say that A 
is maximally monotone of dense type if the topology w(E**, E*) in the definition above is 
replaced by the topology 7i defined to be the upper bound of w(E**, E*) and the coarsest 
topology making the function || ■ ||: E** — > R continuous. 
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The next classes of monotone sets in our discussion are the classes of sets of type (NI) and 
(WD), which were introduced in [14, Definition 10, p. 183] and [14, Definition 14, p. 187]. 

Definition 9.2. Let A C E x E* . We say that A is maximally monotone of type (NI) if 
A is maximally monotone and, 

for all (y*,y**) G E* x E**, mf (a ^ )eA (a* - y*, a - y**> < 0. 

We say that A is maximally monotone of type (WD) if A is maximally monotone and, for 
all (y*, y**) G A, there exists a bounded net {(a 7 , a*)} of elements of A such that a* — > y* 
in T\\ || (£*). Clearly, 

if A is maximally monotone of type (D) then A is of type (WD), (61) 

and it was proved in [14, Lemma 15, pp. 187-188] that 

if A is maximally monotone of type (WD) then A is of type (NI). (62) 

The next class of monotone sets in our discussion is the class of sets of type (ED), which 
was introduced in [15, Definition 35.1, p. 138] under the name "type (DS)". 

Definition 9.3. Let A C E x E* . We say that A is maximally monotone of type (ED) if A 
is maximally monotone and, for all (y*,y**) G A, there exists a net {(a 7 ,a*)} of elements 
of A such that (a*,a^) -> (y*,y**) in T\\ \\(E*) xTccb{E**). It is clear from Lemma 7.1(a) 
and Definition 9.1 that 

if A is maximally monotone of type (ED) then A is of dense type. (63) 

We now recast the above definitions in the more compact notation of SSD spaces, using 
the notation of Example 6.5. 

Lemma 9.4 Let A be a maximally monotone subset of E x E* . Then: 

(a) A = A 9 . 

(b) A is of type (NI) A >q on E* x E**. 

(c) A is of type (ED) -<=>- for aii (y* , y**) G A G , there exists a net {(a 7 , a*)} of elements 
of A such that t(a 7 ,a*) ->■ (y*,y**) in Tv(E* x E**). 

Proof, (a) is immediate from (60), (54) and the first expression in (24), and (b) is im- 
mediate from Definition 9.2, (54) and Lemma 4.3(b). As for (c), from Definition 9.3 and 
(a), A is of type (ED) exactly when, for all (y*, y**) G A e , there exists a net {(a 7 , a*)} of 
elements of A such that (a*,a^) ->■ (y*,y**) in T\\ \\(E*) x Tccb(E**) and (c) follows from 
Theorem 8.3(a). □ 

Now it is clear from (63), (61) and (62) that, for maximally monotone sets, 

type (ED) =^ dense type =>• type (D) =^> type (WD) =^ type (NI), 
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and the question arises naturally whether there are any result in the reverse direction. 
Considerable progress was made recently by Marques Alves and Svaiter in [7, Theorem 
4.4, pp. 10-11], where it was established that 

if A is maximally monotone of type (NI) then A is of type (D), (64) 

thus for maximally monotone sets, type (D), type (WD) and type (NI) are equivalent. 
Consequently, the conjecture on [14, p. 187] and the first conjecture on [14, p. 188] are 
false while, as we will see in Theorem 9.9(f), the second conjecture on [14, p. 188] (on the 
convexity of the closure of the range) is true. This latter result was actually established by 
Zagrodny in [23] (see [20, Problem 43.3, p. 168]). (64) also provides a positive answer to 
[20, Problem 36.4, p. 149]. The following result extends (64), and provides an (unexpected 
positive) answer to [16, Problem 4.3, p. 268]: 

Theorem 9.5 Let E be a nonzero Banach space. Then for maximally monotone subsets 
of E x E* , type (ED), dense type, type (D), type (WD) and type (NI) are equivalent. 

Proof. By virtue of the remarks above, we only have to prove that type (NI) =>- 
type (ED). So let A be a maximally monotone subset of E x E* of type (NI). Lemma 
9.4(b) implies that ©a > q on E* x E**, and then, from Lemma 9.4(a) and Theorem 
6.15((c)=^(a)), for all (y*,y**) G A^ , there exists a net {(a 7 ,a*)} of elements of A such 
that t(a 7 ,a*) ->■ (y*,y**) in Tv(E* x E**). Thus, from Lemma 9.4(c), A is of type 
(ED). □ 

The next class of monotone sets in our discussion is the class of strongly representable sets, 
which was introduced and studied in [5] , [6] and [22] . 

Definition 9.6. Let E be a nonzero Banach space and A C E x E* . We say that A is 
strongly representable if there exists an MAS function / e VCCSC(E x E*) such that 
A = V q (f). 

We now give a proof using SSD spaces of the following result, which was established by 
Marques Alves and Svaiter in [5, Theorem 4.2, pp. 702-704] and [6, Theorem 1.2]. 

Theorem 9.7. Let E be a nonzero Banach space and A C E x E* . Then A is strongly 
representable •<=>- A is maximally monotone of type (NI). 

Proof. This is immediate from (53), Theorem 6.12(c) and Lemma 9.4(b). □ 

The "maximally monotone" assertion of Theorem 9.9(a) was obtained in [22, Theorem 8] 
under the VZ hypothesis and, in [5, Theorem 4.2(2)] under the MAS hypothesis. 

Theorem 9.9(c) extends the result proved in [22, Corollary 25] that V q (f) is of type (ANA). 

Theorem 9.9(d) extends the result proved in [5, Theorem 4.2(2)]. 

Theorem 9.9(f) was obtained in [22, Corollary 7]. This is a very significant result, because 
maximally monotone sets A of E x E* are known such that tte* (A) is not convex. (The first 
such example was given by Gossez in [4, Proposition, p. 360]). Thus (as was first observed 
in [22]) Theorem 9.9(f) implies that there exist maximally monotone sets A that are not 
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of the form V q (f) for any lower semicontinuous VZ function on E x E* or, equivalently, 
not of the form V q (f) for any lower semicontinuous MAS function on E x E* . 

In [23, Section 3, pp. 775-783], Zagrodny considers subsets S of E x E* such that, writing 
<ps for the Fitzpatrick function of S, <ps € VC(E x E*), <p s > q on E x E* and 

(a*, a**) G dips(x, x*) =^ ip s (x, x*) < (x, a*) + {x* , a**} - (a*, a**}. (65) 

Since the analysis in [23] leans heavily on e-enlargements, it is hard to correlate it on a 
step by step basis with what we have presented here. Nevertheless, we note the following 
consequences if A is a maximally monotone subset of E x E* of type (NI): 

• In [23, (20), p. 776], Zagrodny deduces the second assertion in (66). 

• In [23, Corollary 3.4, p. 780], Zagrodny deduces that A is p-dense in E x E* and an 
additional boundedness conclusion on the approximants. (Compare Theorem 5.6(b).) 

• In [23, Corollary 3.5, pp. 781-782] and [23, Corollary 3.6, pp. 782-783], Zagrodny deduces 
that the sets tte(A) and tce*(A) are convex. As we have already noted, this is a very 
significant result. 

Problem 9.8. We note from the definition of dips that (65) can be put in the form 

(a*, a**) G dip s (x,x*) =^> <p s *(a*,a**) > (a*, a**) that is to say (a*, a**) G R(d<p s ) 
=>- </?s*(a*, a**) > (a*, a**). This leads to the following question: is Theorem 6.12(a) 
true if, instead of assuming that f is an MAS function, we assume that f > q on B 
and f* > q on R(df)? Given the applications of Theorem 6.12(a) that we make, it is 
probably no restriction to assume that / G VCCSC(B). 

Theorem 9.9. Let E be a nonzero Banach space and f G VCCSC(E xE*). Assume either 
that f is a VZ function or, equivalently (bearing in mind (53) and Theorem 6.12(a,b)), an 
MAS function, and let A := V q {f). Then: 

(a) A is a maximally monotone subset of E x E* of type (ED). 

(b) Let (x, x*) G E x E* and a, /3 > 0. Then there exists a unique value of r > for which 
there exists a bounded sequence {(y n , Vn)} n >i °f elements of A such that, 

lim \\y n — x\\ = ar, lim ||y* — x* \\ = (3t and lim (y n — x, y* n — x*) = — a/3r 2 . 

n— »oo " n— »oo ' n->oo 

(c) Let (x,x*) G E x E* \ A and a, f3 > 0. Then there exists a bounded sequence 
{(y n ,y*)} n>1 of elements of An [(E\ {x}) x (E* \ {x*})] such that, 

\\y n — x\\ a , , (y n — x,yl—x*) . . 

lim -p^ \ = - and lim '— = -1. (66) 

n ^°° \\yn — X* || p n^oo \\y n — x\\ ||y* — X*\\ 

In particular, A is of type (ANA) (see [20, Definition 36.11, p. 152]). 

(d) Let (x, x*) G E x E* \ A, a, (3 > and mf( yjy ^ eA (y - x,y* - x*) > -afi. Then there 
exists a bounded sequence {(y n , Vn)} n>1 m ^ n [(E\{ x }) x (E* \ {x*})] such that (66) 
is satisfied, lim^^oo \\y n — x\\ < a and lim n _ ) . 00 ||y* — x*\\ < 13. In particular, A is of type 
(BR) (see [20, Definition 36.13, p. 153]). 
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(e) Let (x, x*) G E x E* \ A, a, /3 > and f(x, x*) < (x, x*) + a/3. Then there exists a 
bounded sequence {{y n ,y^)} n>1 of elements of An [{E\{x}) x (E* \ {x*})] such that 
(66) is satisfied, lim n _ 5 . 00 \\y n — x\\ < a and lim n ^ 00 ||y* — x*\\ < (3. 

(f) We define tie projection maps tc E '-ExE* — > E and tie*'- E x E* — > E* by n E (x,x*) := 
x and 7T£;*(x, x*) := x*. Then tte(A) = 7r^(dom/) and tte*(A) = tie* (dom /). Conse- 
quently, the sets tte(A) and tce*(A) are convex. 

Proof, (a) is immediate from Theorems 5.6(d), 9.7 and 9.5. 

(b), (c) and (d) are immediate from (a) and either [16, Theorem 8.6, pp. 277-278] or [20, 
Theorem 42.6, pp. 163-164]. 

(e) is immediate from (d) and the observation in (47) that, for all (x,x*) G E x E*, 
- inf (y7y * )eA (y -x,y*-x*) < f(x, x*) - (x, x*). 

(f) If x G 7T£;(dom/) then there exists x* G E* such that f(x,x*) < oo, and so it follows 
from (e) that there exists (y,y*) G A such that \\y — x\\ < 1/n. Consequently, x G tte(A). 
Thus we have proved that -^(dom/) C tte(A). On the other hand, A C dom/, and so 
tve(A) = 7T£;(dom /). We can prove in an exactly similar way that tte*(A) = 7TE*(dom/). 
The convexity of the sets tte(A) and tte*(A) now follows immediately. □ 

In the final results of this section, which are more conveniently stated in terms of multi- 
functions, we give other consequences of Theorem 9.5. "Type (FP)" (= "locally maximally 
monotone") was defined in [17, Definition 6, p. 394] and [20, Definition 36.5, p. 149], "type 
(FPV)" (= "maximally monotone locally") was defined in [17, Definition 7, p. 395] and 
[20, Definition 36.7, p. 150], "strongly maximally monotone" was defined in [17, Definition 
8, pp. 395-396] and [20, Definition 36.9, p. 151], and the statement U S + \ J V is surjec- 
tive" was defined in [20, (42.2), p. 164]. The facts that strongly representable maximally 
monotone multifunctions are of type (FP) (type (FPV) and strongly maximally mono- 
tone, respectively) were observed in [22, Theorem 22], ([22, Remark 6] and [22, Theorem 
23], respectively). In the above acronyms, "F" stands for "Fiztpatrick" , "P" stands for 
"Phelps" and "V" stands for "Veronas" . 

Theorem 9.10. Let E be a nonzero Banach space, and S: E =4 E* be maximally mono- 
tone of type (NI). Then: 

(a) S is of type (FP). 

(b) S is of type (FPV). 

(c) S is strongly maximally monotone. If, further, S -1 : E* =4 E is coercive, that is to say 
inf(5'~ 1 a;*,a:*)/||a:*|| oo as ||x*|| ->■ oo, then D(S) = E. 

(d) For all A, rj > 0, S + XJ V is surjective. 

Proof, (a) follows from Theorem 9.5 and [20, Theorem 37.1, pp. 153-154]. (b) follows 
from Theorem 9.5 and [20, Theorem 39.1, pp. 157-158]. The first assertion in (c) follows 
from Theorem 9.5 and [20, Theorem 40.1, pp. 158-159], and the second assertion in (c) 
follows from [20, Corollary 41.2, p. 160]. (d) follows from Theorem 9.5 and [20, Theorem 
42.8, pp. 164]. □ 
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10. Appendix: a nonhausdorff Fenchel— Moreau theorem 

In Theorem 3.3, we referred to the Fenchel-Moreau theorem for (possibly nonhausdorff) 
locally convex spaces. We shall give a proof of this result in Theorem 10.1. When we say 
that X is a locally convex space, we mean that A is a nonzero real vector space endowed 
with a topology compatible with its vector structure and a base of neighborhoods of of 
the form {x G X: S(x) < ^} SeS ( X )> w ^ ere <S(X) is a family of seminorms on X such that 
if S 1 G <S(A) and S 2 G S(X) then S 1 V S 2 G <S(A); and USE S(X) and A > then 
XS G <S(X). If L is a linear functional on X then L is continuous if, and only if, there 
exists 5 G S(X) such that L < S on X. 

As an example of the construction above, we can suppose that X and Y are vector spaces 
paired by a bilinear form (•, •). Then (A, w(X, Y)) is a locally convex space with deter- 
mining family of seminorms V • • • V |(-, y n )\} n > lt yii ... itf „ e y 

The author is grateful to Constantin Zalinescu for showing him a proof of Theorem 10.1 
based on the standard (Hausdorff) result and a quotient construction. The proof we give 
here is a simplification of the result on Fenchel-Moreau points of [19, Theorem 5.3, pp. 
157-158] or [20, Theorem 12.2, pp. 59-60] (which is also valid in the nonhausdorff setting). 

Theorem 10.1. Let X be a locally convex space with defining family of seminorms S(X), 
and f G VC(X) be lower semicontinuous. Write X* for the set of continuous linear 
functionals on X. If L G A*, define f*(L) := sup x [L - f] . Let y G A. Then 

f(y) = sup L6X , [L(y)-r(L)]. (67) 

Proof. Since, for all L G X*, L(y) - f*(L) = inf x6X [L(y) - L(x) + f(x)] = (fVL)(y) 
and the inequality ">" in (67) is obvious from the definition of f*(L), we only have to 
prove that 

f(y)<sup L£X ,(fvL)(y)}. (68) 

Let A G K and A < f(y). Since / is proper, there exists z G dom/. Choose Q G S(X) 
such that 

Q(z-x)<l =}► f(x)>f(z)-l (69) 

and 

Q(y-x)<l =}► /(x)>A. (70) 

We first prove that 

(fVQ)(z)>f(z)-l. (71) 

To this end, let x be an arbitrary element of X. If Q(z — x) < 1 then (69) implies 
that f(x) + Q(z — x) > f(x) > f(z) — 1. If, on the other hand, Q(z — x) > 1, let 
7 := l/Q(z — x) G ]0, 1[ and put u := ^x + (1 — 7)2. Then Q[z — u) = jQ(z — x) = 1 and 
so, from the convexity of /, and (69) with x replaced by u, 

1 f{x) + (1 - 7 )/(z) > f{ 1X + (1 - 7 )z) = /(«) > /(z) - 1. 

Substituting in the formula for 7 and clearing of fractions yields f(x) + Q(z — x) > f(z). 
This completes the proof of (71). 
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Now let M > 1 and M > A + 2 + Q(z - y) - f(z). We will prove that 

{fVMQ){y)> A. (72) 

To this end, let x be an arbitrary element of X. If Q(y — x) < 1 then (70) implies that 
f(x) + MQ(y - x) > f(x) > A. If, on the other hand, Q(y - x) > 1 then, from (71), 

f(x) + MQ(y -x) = f(x) + Q(y — x) + (M — l)Q(y - x) 

> f{x) + Q(z -x)- Q(z — y) + (M — 1) 
>S(z)-l-Q(z-y) + M-l> A, 

which completes the proof of (72). The Hahn-Banach-Lagrange theorem of 
[19, Theorem 2.9, p. 153] or [20, Theorem 1.11, p. 21] now provides us with a linear 
functional L on X such that L < MQ on X and (f\7 L)(y) > A, and (68) follows by 
letting A □ 
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